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Abstract. We show that under some conditions on a family A C I there 
exists a subfamily C A. such that (J A^o is nonmeasurable with respect to 
a fixed ideal / with Borel base of a fixed uncountable Polish space. Our result 
applies to the classical ideal of null subsets of the real line and to the ideal of 
first category subsets of the real line. 



1. Introduction 

We use standard set theoretical notations. Among others, we denote by P{X) 
the family of all subsets of the set X. We denote by |X| the cardinality of the 
set X. We denote by [X]<'^ the set of all finite subsets of X, by [X]"^ the set of 
all countable subsets of X and finally by [X]-" the set of all at most countable 
subsets of X. We denote by K the real line. If X is a topological space then we 
denote by B(X) the family of all Borel subsets of X. Suppose that / is a a-ideal of 
subsets of X. We denote by B[J] the least cr-field containing B(X) U /. Notice that 
B[I] = {B A A : B e B{X) A A e I}. We say that the set A C X is measurable 
with respect to the ideal I iS A ^ B[I]. 

Let / be an ideal of subsets of a topological space X. We say that / has a Borel 
base if for any A ^ I there exists a Borel subset B oi X such that B G I and 
A C B. The ideal K of the first category subsets of the real line R has a Borel 
base, since every set from K can be covered by an F^r subset from IK. The ideal 
L of Lebesgue measure subsets of the real line has a Borel base too, since every 
measure zero subset of the real line can be covered by a Gs subset of measure zero. 
The family B[L] is the family of Lebesgue measurable subsets of the real line and 
B[K] coincides with the family of all subsets of the real line which has the Baire 
property. 

Definition 1.1. A pair {X, I) is a Polish ideal space if X is an uncountable 
Polish space, I C P{X) is a proper a-ideal with a Borel base and [X]-" C /. ^ 
triple (G,/, +) is Polish ideal group if {G,I) is a Polish ideal space, (G, +) is 
abelian topological group and the ideal is translation invariant. 

Let {X,I) be a Polish ideal space. We denote by B+(/) the family B{X) \ I. 
Notice that if A G B+(/) then \A\ = 2"^ . 

Definition 1.2. Let X = {X,I) be a Polish ideal space. We say that a set A C X 
is completely X -nonmeasurable if 

(vs e B+(/))(A ns^0AA^ns^0). 
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Motivation of the above definition is as follows: let A C K be any Lebesgue 
measurable set then we can find a two Borel sets let say Bi, B2 € B(R) such that 
Bi C A C B2 with i?2 \ Si e L. Then the inner Lebesgue measure is equal to outer 
Lebesgue measure. But in a case when C C M is completely (R, L)-nonmeasurable 
set then the set C has the inner Lebesgue measure equal to and the set C has 
full outer Lebesgue measure so the set C is not Lebesgue measurable. 

Let X be an uncountable Polish space and let X = {X, [X]-"). Then A" is a 
Polish ideal space. A set A C X is completely A'-nonmeasurable set if and only if 
A is a classical Bernstein set. Therefore the above definition is a generalisation of 
a classical property. 

An ideal / is c.c.c. if every family of pairwise disjoint non-empty /-positive Borel 
sets is countable. Now let {X, I) be a Polish ideal space with / c.c.c. and A C X. 
Let ^ be a maximal family of pairwise disjoint /-positive Borel sets contained in 
Set B = {[JAy. Then B is Borel, A C B and for every Borel set C D A, 
B\C ^ I. Any such set B is called a Borel envelope of A and will be denoted by 
[A] I. Note that a Borel envelope of A is unique modulo / and it is minimal (modulo 
/) Borel set containing A. 

Definition 1.3. Let A be a family of subsets of a Polish ideal space {X,I). Then 

(1) add(/) min{|C| : C C I A[jC I}. 

(2) cov{A) = mm{\B\ : B (lAA[jB = X}, 

(3) covhiA) = mm{\B\ : B C A A {3B e B+{X)){B C IJ ^)}- 

Notice that if / is an ideal and A Q I then add{I) < covh{A) < cov{A). It is 
easy to see that covh(K) = cow(K) and covhili) = coi;(L). 

Suppose that (G, 4-) is and abelian group A,BCG and g G G. Then we put 
A + g = {a + g : a e A} and A + B^{a + beG: a £ AAb e B}. We cah the 
set A + B the algebraic sum of the sets A and B. 

2. NONMEASURABLE UNIONS OF NULL SETS 

Suppose that ^ is a family of subsets of a set X and let a; £ X. We put 
Ax ^ {A £ A: X e A}. We say that a family A C P{X) is point-finite if \Ax\ < UJ 
for each x £ X. The classical Four Poles Theorem (see |T]) says that if (AT,/) is a 
Polish ideal space and ^ C / is a point-finite family such that IJ ^ = A then there 
exists a subfamily B C A that [JB is (A, /)-nonmeasurable. The problem of the 
existence of subfamilies with a completely nonmeasurable unions was discussed in 
[lOj . where a general theorem was proved for ccc cr-ideals with Borel base under 
the assumption of the non existence of quasi-measurable cardinal less or equal 
than continuum. In the ZFC theory the above problem was solved under some 
assumption on regularity of the family A (see [5]). The complete nonmeasurability 
of the union of small-point" family of subset was investigated in [2 . In this section 
we consider the unions of ,, big-point" families of the subsets of Polish ideal spaces. 

Theorem 2.1. Let (A,/) be a Polish ideal space. Suppose that a family ^ C / has 
the following properties: 

(1) (VxG A)(|A| =2"), 

(2) (Vx,y G Aj (x^y^lAxDAyl <uj), 

(3) covhiA) - 2". 

Then there exists a subfamily Aq C A such that [J Aq is a completely (A, /) - 
nonmeasurable set. 
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Proof. Let B+(/) = {Ba ■ a < 2"}. We will build a sequence ((^j, (ij))^<2" such 
that for all ^ < 2"^ we have G ^, G .Bj and 

(1) (ve<2")(^^ni?5 7^0), 

(2) {d5:e<2-}nUj<2.A^ = 0. 

Suppose that a <2^ , let Da = {d^ : ^ < a} and that we have built a sequence 
((^^, c!{))^<a such that for all ^ < a wc have & A, ^ B^, (V^ < a){A^ ^B^^ 
0) and {d^ : ^ < a} n U^<a = 0- Let d^ e Ba\ {J^<a ^« '^^at is possible by 
assumption (3) and xq & Ba \ {Da U {da})- From assumption (2) we get 

{y^ < a){\A^, n Ad^ \ <uj), 

so, from assumption (1), we get 

Let us fix any A„ e A^,, \ \J^<a(-^xo ^ -^rfj- Then {d^ : ^ < a} H Aa = 0. This 
show that there exists a sequence satisfying properties (1) and (2). 

Finally, let us put = {A^ G A : ^ < 2"}. Let B be any set from B+(X). 
Then there exists ^ < 2" such that B = B^. From (1) wc deduce that B^nlJAo^^ 
and from (2) we deduce that i?{ \ [J .Aq 7^ 0. Therefore [J ^0 is a completely (X, /)- 
nonmeasurable set. □ 

Theorem 2.2. Let {X, I) be a Polish ideal space. Suppose that a family A C I 
satisfies the following conditions: 

(1) \JA = X, 

(2) {yx,y eX){x^y^\A^nAy\<uj), 

(3) covh{A)=2". 

Then there exists a subfamily Aq C A such that [jAo is {X , I) -nonmeasurable. 

Proof Let B+{I) = {B^ : ^ < 2"}. For Z C X we put Az = {A G A : AdZ ^ 0}. 
Let us consider the two alternative possibilities: 

PI: {\/D C X){\D\ <2'^ ^ \JAd G /), 

P2: {3D C X){\D\< 2'' A\J Ad ^ I). 
Case PI. We will construct by the transfinite induction a sequence {{Aa, da))a<2'^ 
with the following properties: 

(1) (Va<2")(A„,d„) G {AxBa), 

(2) (V«<2-)(A,,nB„^0), 

(3) (Va<2")(H: ^ < n U^<„ = 0). 

Suppose that a < 2" and that we have constructed a partial sequence ((Aj, (i{))^<a 
with satisfies the above conditions (restricted to a). Let = {d^ : ^ < a}. Then 
\Da\ < \oi\ < 2". Therefore by the condition PI wc have U-^iJc, ^ /. Let us fix 
xo & Ba\ [JAd^ 7^ 0- Then Axo H Ad„ = and Axo 7^ 0- Let us choose any 
Aa G Axa- Notice that Z)„ fl A„ = 0. Finally, let us choose da & Ba\ U{<a+i 
Then the sequence {{A^,d^))^^a+i also satisfies the the above three conditions. 
This show that a required sequence exists. It is easy to check that the union of the 
family {Aa : a < 2"} is (X, /)-nonmeasurable. 

Case P2. Let D C X be a subset of X such that |D| < 2" and \JAd I- If 
[JAd is (X, /)-nonmeasurable then proof is finished. Suppose hence that the set 
U Ad is measurable. The there are two possibilities: D ^ I or D € I. 
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Suppose first that D ^ I. Then I? is a nonmeasurable set, since otherwise D 
would contain some perfect set, which is impossible (|D| < 2"^). For each d E D 
we choose some Ad & A such that d & Ad and we put Ao — {Ad : d G D}. Then 
-D C y^o, so U A ^ I- Moreover \Ao\ < \D\ < 2" = covhiA), so for every 
B G B+{I) we have B \\JAo ^ 0. This implies that the set IJ^o is (X,!)- 
nonmeasurable . 

Suppose now that D E I. Without loss of generality we may assume that 
A = Ad- Let Z = \JAd and let {B^ : ^ < 2"} = {P{Z) n B{X)) \ I. We shall 
build a sequence {{Aa, da))a<2^ such that: 

(1) {\/^<2'^)iA^GAAd^&B^\D), 

(2) (VC<2")(AjnB^ ^0), 

(3) (VC < 2")({d^ : /3 < a n U/.<« - 0)- 

Suppose that a < 2'^ and that a sequence {{A^,d^))^^a satisfies the above three 
conditions. Let us observe that for any ^ < a we have \Ad^ \ < | UdGD -^d. H Ad^ \ < 
\D\, so \A^d,:i<a}\ < \a\ ■ \D\ < 2". Therefore B^\{D U[j[j^^^ Ad,) + 0. Let 
us choose any a;o G \ (£> U UU5<Q-^d{) and Aa G y^a,;,. Then Aa n {d^ : 
^ < a} = and {d^ : ^ < a} n IJ^^q,^;^ = 0. Finally, let us choose any 
da E Ba \ {D L) U{<Q+i ^?)- Then the sequence {{A^,d^))^^a+i satisfies the three 
inductive assumptions. Therefore the sequence {{Aa, da))a<2" with the above three 
properties exists. It is easy to check that the union of the family {Aa : a < 2'^} is 
{X, /) -nonmeasurable. □ 



3. Nonmeasurable algebraic sums of null sets on Polish groups 

In this section we will consider nonmeasurability in abelian Polish groups. Namely, 
the union of the translations of some subset from some fixed a - ideal with Borel 
base which contains all singletons. 

It is well known that so called Four Poles Theorem see [I] is in some sense the best 
we can get in ZFC. In case of families that are not point-finite the complete {X, /)- 
nonmeasurability is independent of ZFC theory including countable point families 
also see [7]. Then in general case we need additional set theoretic assumptions as 
in the paper [5] for example: 

Theorem 3.1 {ZFC + cov{I) = 2"). Let {X,I) be a Polish ideal space and let 
A <Z I be such that: 

(1) {}A^X, 

(2) {xeX: U^x^/}e/. 

Then there exists subfamily Aq C A such that union IJ Aq is completely {X, I) - 
nonmeasurable. 

But in special cases if we adopt some regularity conditions on our families then 
the results on nonmeasurability can be proved in the theory ZFC (see [5]). In this 
section we will introduce the notion of tiny perfect set with respect to a family of 
subsets of the Polish space. This gives some regularity of the family of subsets A 
and finally coVh{A) = 2'^. 

Here we are would like present the probably well known lemma on translation. 
The proof of this lemma was inspired by Ryll-Nardzewski. 
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Lemma 3.1. Let (G,L) be a Polish ideal group with a Haar measure X and let 
PerfiG) he a family of all perfect sets in G. Then 

(VP e Per/(G))(VB e B+(G))(3a;o G G)(|(P + xq) n P| = 2"). 

Moreover, if P e Perf{G) and B £ B+(G) then 

\{{x e G : |(P + a;o) n P| = 2"}) > 0. 

Proof. Let /i be a regular measure defined on perfect set P sucli that /i(P) = 1 and 
let 

13 = (G X P) n (IJ {0 X + P)) c G^, 

where P is a Borel set such that A(P) > 0. Let us observe that 

(t, s) e P = (s e P) A (36 e B){t + b ^ s) = {s e P) A{3b e B){t ^s-b) , 
tliGrcforG 

SEP b£B sGP 

Let US consider the product measure X x fi. Then we have: 

(1) {Xx fi){D) = J ld{Xx ii){t,s) ^ J d{ii){s) J dX{t) = J d{fi)X{s + B) 

D P s+B P 



(2) 



= J d(/i)A(P) = A(P) J di^i) = A(P)Ai(P) = A(P) > 0. 



p p 
Then, by Egglestone theorem (see [S] and [TT]) there are two perfect sets Pi,P2 
such that A(Pi) > and Pi x P2 C D. Note that 

< G Pi ^ P2 c Pn (t + P), 

soA({teG; |Pn (< + P)| 2"}) > 0. □ 

Remark 3.1. Let us note that there are other proofs of the above lemma. First 
one was given by by Cichon and uses the Shoenfield absoluteness argument. The 
second one was due to Ryll-Nardzewski and is based on convolution measures and 
was an inspiration for the proof presented above. Another one was due to Morayne, 
where density point of measure was used. 

Definition 3.1. Let (G,/) be a Polish ideal group, and let A C V{G). A perfect 
set P C G is a tiny perfect set witii respect to A if 

(Vi e G)(VA e A){\{{t} + P) n A| < uj). 

Lemma 3.2. Let (G, /) be a Polish ideal group and let A C L . Suppose that there 
exists a tiny set with respect to the family A. Then covh{A) — 2"^. 

Proof. Let us consider any / positive Borel set B E B+{I) and any tiny perfect set 
P with respect to our family A C L. Then there exists a translation xo + P of P 
for some xq G G such that \{P + xq) B\ =2" by Lemma [3.11 Let us choose any 
subfamily Aa C A with k = |ylo| < 2". But for any A e Aq \A n (xq + P)\ < lo 
then \ [jAar\{xo + P)\ < k • a; < 2" and we have (P D {xq + P) \[j Ao ^ 9. □ 

Proposition 3.1. Let {G,I) be a Polish abelian group and let A C I be such that 

(1) (Va;eG)(|A| =2"), 

(2) {yx,yeG){xy^y^\A^nAy\<io), 
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(3) there exists tiny perfect set P with respect to the family A. 

Then there exists subfamily Aq C A such that IJ is completely (G, I)-nonmeasurable 
set in G. 

Proof. The result follows from Theorem 12.11 and Lemma [3.21 □ 

Proposition 3.2. Let {G,I) be a Polish abelian group and let A C I be such that 

(1) U^ = G, 

(2) {Wx,yeG)ix^y^\A^nAy\<u;), 

(3) there exists tiny perfect set with respect to the family A. 

Then there exists subfamily Aq C A such that [JAq is {G, I)-nonmeasurable. 

Proof. The result follows from Theorem 12.21 and Lemma [X^ □ 

We present some applications of the above Propositions. 

Theorem 3.2. Let 2 < n G a; be positive integer. Then there exists a family C of 
lines in M" such that [J C is a completely (W^ ,L,)-nonmeasurable set. 

Proof. Let A be family of all lines in M". Then for all x,y G R" ii x ^ y then 

\{leA: xel}n{leA: y G /}| = l < w and |{/ G ^ : x e l}\ ^ 2'^ . 

Let us observe that the unit Euclidean sphere 5 is a tiny perfect set with respect 
to the family A. So, we get the theorem from Proposition 13.11 □ 

Remark 3.2 (Given by referee). Even the a stronger statement (with parallel lines) 
is simple: if A C M."^^ is completely nonmeasurable, then so is A x M. 

Theorem 3.3. Let A be a family of circles with radius 1 on the plane such 
that \_)A — . Then there exists Aq C A such that IJ is a Lebesgue non- 
measurable (do not have the Baire property). Moreover, if additionally every point 
is covered 1^ many times then there exists Aq C A such that [J Aq completely 
{M."^ , I) -nonmeasurable set, where / = L or / = K. 

Proof. The proof is analogous to the previous one, but here we use Proposition 13.21 
for the first statement. □ 

In the above example we have the situation where our family is a set of one di- 
mensional circles. But under some additional assumptions we can get the assertion 
for arbitrary finite dimension of the spheres. Unfortunately here we cannot use our 
Propositions so proof will be a bit longer. 

Theorem 3.4. Let n Cz lo be a fixed positive integer and let us us consider a family 
of n ~ I dimensional Euclidean spheres A C {S{x,r) : x G M" A r > 0} with the 
following property: 

Vx G K" {y G M" : 3r > xE S{y, r) G .4} G B[L] \ L, 

then there exists Aq C A such that [JAq is completely {M." ,1^) -nonmeasurable. 

Proof. Let us enumerate the set of all positive Borel sets i?+(L) = {Ba : a < 2"} 
and for any a let us assume that we have defined a transfinite sequence: {{A^, dj) G 
Ax B^ : ^ < a) with the following conditions: 

(1) (ve<«)(4^nB5^0), 

(2) {d^: e < a} n [J{A^ : ^ < a} = 0. 
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Now let us choose any x G Ba \ {d^ : C < ck}- For every ^ < a let iJ^ be the 
perpendicular bisector hyperplane of the segment connecting x and d^. Let us 
consider the set 

n^lH^C M" : ^ < a}. 
By Lemma [5!^ a Lebesgue positive set cannot be covered by IJ H. Then there exists 
a positive real r > and y £ K" such that x G S{y, r) E A and S{y, r) n {d^ : ^ < 
a} = 0. 

Since our family ^ is a tiny with respect to any line in R", by Lemma 13.21 
there exists d G \ V}^<a+i ^^'^ = d. So we have built a sequence 

{{A^,d^) E A X B^ : ^<Q; + l)of length a + 1 which satisfies the following 
conditions: 

(1) (Ve<«+1)(A4 05^7^0), 

(2) {d^: ^ <a + l}n\JA^ : ^<a = 9. 

Therefore, by the transfinite induction, we can have the analogous sequence with 
the length 2" and then putting = {A^ : ^ < 2"} we get the assertion. □ 

From now we will consider nonmeasurability of Cantor-like sets where crucial 
role is played by packing dimension which is closely related to coverings of the real 
line see [1],[S],[H]. 

It was proved in |2] that there exists subset A of the classical Cantor set C such 
that A + C is completely ([0, 2], L)-nonmeasurable. This proof was done by the 
ultrafilter method. Here we give a new proof of this theorem under some additional 
set theoretical assumption. 

Theorem 3.5 {ZFC' + cov{C) = 2'^). Let U = {0, 1, 2}" be the additive group with 
coordinatewise addition mod 3 and let C3 = {0, 2}" be the Cantor-like set. Then 
there exists a set A C C3 such that A + C3 is completely {TZ, C)-nonmeasurable set. 

Proof. Notice that C3 + C3 = TZ. Moreover C3 and their translations are null sets. 
Therefore we have to check that the second condition in Theorem 13.11 holds . Let us 
observe that H = {x e TZ : \{n e u : x{n) = 0}| < lo} e C. Let A ^ {t + C3 : t e 
C3} and D{x) = {rt G w : x{n) = 0}. Let x eTZ\H and let us suppose that t G C3 
is such that a; G t + C3. Then for every n G D{x) we have t{n) =0 (2 + = 2 and 
2 + 2 = 1) and for every c G C3 we have t{n) + c(n) G {0, 2}. But \D{x)\ = uj for 
every x e TZ \ H , so {y € TZ : Vn G D{x) y{n) G {0, 2}} G C, hence 

y A C G 7^ : Vn G D{x) y{n) G {0, 2}} G C 

for every x e TZ \ H. Let us observe that TZ \ H C Uxe7?.\-ff ^^^^ 
Uxen\H has a full measure. So the second condition of the Theorem 13.11 is 
satisfied, which finishes the proof. □ 

Using the same method we can prove an analogous theorem for the classical 
Cantor subset of the real line in the theory ZFC + cou(L) = 2"^. 

Theorem 3.6 (Darji, Keleti [5]). If a set C C M has packing dimension less than 
1 then for any positive measure Borel set B and any T C R such that \T\ < 2^ we 
have B\{T + C) 

The above theorem is a generalisation of Gruenhage's theorem about the clas- 
sical Cantor set. It is important to note that assumption on packing dimension is 
necessary (see [1], [5]). 
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Let C4 C [0, 1] be a Cantor-like set constructed as follows: 

(1) remove from the interval [0, 1] the open segment {j, |), 

(2) do the same with the remaining segments infinitely many times. 

It is easy to check that dimpack{C4) = \, thus by Darji-Keleti Theorem (see 
[5]) we need continuum many translates of the set C4 to cover any set of positive 
Lebesgue measure. 

Proposition 3.3 (ZFC+coi;(L) = 2"). There exists a set A C 5C4 such that A+d 
is a ([0, '^],L,)- completely nonmeasurable subset of the interval [0, |]. 

Proof. (Sketch) First of all one can prove that C4 + ^€4 = [0, |] and that for any 
X £ [0, |] the set {(a, b) S C4 x ^€4 : x = a + b} is finite (see [S] Lemma 7 for details). 
Let A = {t+C4 : t £ 5C4} C L then A is point-finite family. Therefore, by Theorem 
13.11 there exists An C A such that IJ^o is completely ([0, |],L)-nonmeasurable in 
the interval [0, |]. □ 

Acknowledgement Author is very indebted to Professor Ryll-Nardzewski for an 
idea of the proof of Lemma 13. 1[ Professors Jacek Cichoii and Michal Morayne for 
critical remarks. Author would like to thank the referee for finding serious mistakes 
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